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Abstract. Planar coincidence site lattices and modules 
with iV-fold symmetry are well understood in a formulation 
based on cyclotomic fields, in particular for the class num- 
ber one case, where they appear as certain principal ideals in 
the corresponding ring of integers. We extend this approach 
to multiple coincidences, which apply to triple or multiple 
junctions. In particular, we give explicit results for spectral, 
combinatorial and asymptotic properties in terms of Dirich- 
let series generating functions. 
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1 Introduction 

Given a lattice r C M. d , with d > 2, it is interesting to 
know its coincidence site lattices (CSLs), which originate 
from intersections of r with a rotated copy. In fact, 

SOC(r) := {R £ SO(d) | [T : (F H RT)] < oo} (1) 

is a group, whose structure in general (i.e., for d > 2) is not 
well understood. The coincidence index 



e(r) = [r ■. (r n Rr)} 



(2) 



of a rotation R is defined as the number of cosets of F n Rr 
in r (which can be oo), and the spectrum of finite E-values, 
E(SOC(T)), is often the first quantity considered, followed 
by counting all CSLs of a given index. Note that one can also 
consider the obvious extension to general orthogonal trans- 
formations R £ 0(d) and the corresponding group OC(-T). 
Coincidence lattices play an important role in the theory of 
grain boundaries |5] 1131 . and small indices can be deter- 
mined in suitable experiments. 

The classification of these elementary or simple coinci- 
dences is partly done, in particular for low-dimensional lat- 
tices with irreducible symmetries, compare 1 7 2 ] and refer- 
ences given there, but also for certain generalizations to qua- 
sicrystals 11171 12" I. The situation for various related problems 
|4] is similar. Although interesting questions concerning 
the Bravais types of the possible CSLs are still open, the 



general theory in dimensions d < 4 is in rather good shape, 
see E]|24] |25] and references given there. 

More recent is the problem of optimal lattice quantizers 
[19 1, and connected with it is the question for multiple co- 
incidences. Here, one would like to classify all lattices that 
can be obtained as multiple intersections of the form 



mR 1 rr\...r\R m r 



(3) 



with Re £ SO(rf). One defines the corresponding index as 

E(Rx, R m ) ■.= [r :(rnR 1 rn...n R m r)}, (4) 

which is finite if and only if each Ri £ SOC(-T), due to 
the mutual commensurability of the lattices T PI RiF (we 
shall explain this in more detail below). Consequently, one 
attaches the group (SOC(P)J to the setting of m-fold co- 
incidences. The corresponding spectrum is its image under 
S, while the full (or complete) coincidence spectrum of F is 



(J E((soc(r)) T 



(5) 



This is an inductive limit, with 
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^((SOCOr))" 1 ) C E((SOC(r)) m ') form<TO', 

which often stabilizes: from a certain m on, the spectra are 
stable, i.e., they do not grow any more [26 1. In our examples 
below, this actually happens at m — 1, so that the spectrum 

is s r = s(soc(r)). 

Clearly, multiple coincidences are also relevant in crys- 
tallography, as they are the basis for triple or multiple junc- 
tions, in obvious generalization of twinning, compare 1111 . 

The problem of multiple coincidences is considerably 
more involved than that of the simple ones, in particular in 
dimensions d > 3. However, for d = 2, one can rather easily 
extend the treatment of elementary coincidences to multiple 
ones, building on the powerful and well understood connec- 
tion to the algebraic theory of cyclotomic fields and to the 
analytic theory of the corresponding zeta functions. This is 
precisely what we shall do below, both for lattices and dense 
modules of the plane. The latter step makes the results ap- 
plicable to planar quasicrystals that are used to model the 
so-called T-phases, which show a periodic stacking of pla- 
nar layers with non-crystallographic symmetries |20|. 

Before we expand on the mathematical tools, let us set 
the scene with a simple example. Afterwards, we shall treat 
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all planar modules with TV-fold symmetry, class number 1 
(see below for an explanation), and rank 4>(N), where de- 
notes Euler's totient function (as defined below in Eq. i23\ ). 
To facilitate crystallographic applications, we also provide 
explicit results, both in terms of Dirichlet series generating 
functions and in terms of tables; a corresponding Mathemat- 
ica notebook file is avalailable at 1 12 1. 

The following exposition is based upon previous results, 
and on references 1 17 1 and |6| in particular. In order to keep 
our presentation concise, we shall use the notation estab- 
lished there and frequently refer to these references. 



2 Example: The triangular lattice 

Let us consider the triangular lattice, often also called the 
hexagonal lattice. Since rotations in the plane are most easily 
written as multiplication with a complex number on the unit 
circle, e lip , a suitable representative of the lattice should be 
formulated accordingly. With £3 = e 2 ™/ 3 , one defines 

r = {m + n ■ £3 I m, n € Z} = Z[&] (6) 

which is a triangular lattice, with minimal distance 1 and 
thus a fundamental cell of area \V?>. At the same time, it is 
the set of Eisenstein integers (also called Eisenstein-Jacobi 
integers), which form the ring of integers 1141 Ch. 12.2] of 
the cyclotomic field (^(^3), a totally complex extension of 
the totally real field Q (and hence of degree 2 over Q). 

A remarkable property of Z[£ 3 ] is its unique prime de- 
composition, up to units. The latter form the cyclic group 

c 6 = {±ei 1 < 1 < 2} (7) 

of rotation symmetries of r, with — £ 3 being a possible gen- 
erator for it. For any rational prime p (i.e., any prime of 
Z C Q), one of the following three possibilities applies, 
compare CI Ch. 15.3]: 

1 . p = 3; this prime is called ramified, and factorizes as 
3 - (1 - &)(1 " 6) = -6(1 " 6) 2 - Up to a unit, 3 
is thus the square of a prime in Zf^]. 

2. p = 2 (3); these primes are called inert, because they 
stay prime in Z[£ 3 ]. 

3. p = 1 (3); these are the (complex) splitting primes, 
because they factorize as p — w p ■ ui p into a pair of 
complex conjugate primes of Z[£s] that are not asso- 
ciated to one another (meaning that is not a unit 
inZfcs]). 

The last type of primes is the key to solving the coincidence 
problem. As was shown in 1 17 1, any simple coincidence ro- 
tation of r of (0 is of the form 

n (g)" 

p=l(3) v p/ 

where the product runs over all rational primes = 1 (3), with 
all t p £ Z (only finitely many of them differing from 0), 
and where e is a unit in Z[^], i.e., e £ Cq from Eq. Q. 
An example with the smallest non-trivial index is shown in 
Figure [2 




Fig. 1. Simple coincidence (with £ = 7) for the triangular lattice. 
Small dots indicate the original lattice sites, while the circles correspond 
to the rotated copy. Large dots are the coinciding sites. Unit cells are 
shaded for the intersecting lattices (dark) and the CSL (light). 



The meaning (and the basic ingredient of the proof) is 
that e ltfi of (JSJl rotates one Eisenstein integer (the denomina- 
tor) into another (the numerator). The corresponding CSL is 
then generated by w and £3 • w, where 

™ = n K) tp • n ^y tp w 

p=l(3) p=l(3) 
t p >0 t p <0 

is the numerator of e l(p in (|8j. 

Clearly, the CSL that emerges from Eq. © is the prin- 
cipal ideal (w) = toZf^]. Its index in Z[^], also called its 
total norm, is the corresponding coincidence index and reads 

= n p m (io) 

p=l (3) 

with S = 1 precisely for e lip — e £ C&. 

This shows that the group of coincidence rotations has 
the structure 

soc(r) = soc(z[£ 3 ]) = c 6 xzw, (ii) 

where stands for the direct sum of countably many 

infinite cyclic groups, each with a generator of the form 
ujp/ujp, and the restriction mentioned after Eq. The set of 
possible indices, S(SOC(Z[^3])J, forms a semigroup with 
unit, generated by 1 and the rational primes p = 1 (3), the 
latter being called basic indices. 

If c 3 (k) denotes the number of CSLs of JT of index 
k, it is a multiplicative arithmetic function (i.e., c 3 (k£) = 
c 3 (k)c 3 (£) whenever k, £ are coprime). Consequently, its de- 
termination is most easily achieved by means of a Dirichlet 



Baake and Grimm 



3 



series generating function. The result reads 1171 

^c 3 (fc) ^ l+p-' 



Ms) 



k=l 



n f 

p=l(3) 



p 



(12) 



__ 1 , _2_ i 2 i 2 i 2 , 2 i 2 



13 s 



19 s 



31 s 



37 s 



13- 



49 s 



where terms with numerators > 2 emerge as suitable com- 
posite denominators show up. This can also be expressed in 
terms of zeta functions, 



(1 + 3— )C(2s)' 



(13) 



where £(s) = Ylk=i k s ls Riemann's zeta function, and 



Co(f 3 )( s ) 



k- 
a 3 (k) 



^ k s 

k=l 



(14) 



1 



l_3-« 11 ( 

p=l (3) V 



n (i _ p s)2 n i „ 



-2.s 



p=2(3) 



is Dedekind's zeta function of the cyclotomic field Q(^3), 
with a 3 (fc) the number of ideals of Z[^] of index fc, see 1 22 1 
for details. Both zeta functions converge absolutely on the 
right half -plane {s E C | Re(s) > 1}, simply written as 
{Re(s) > 1} from now on. 

Since all CSLs of r are themselves triangular lattices (in 
particular, they are similarity sublattices of r), the problem 
of simple coincidences is thus solved. From Eq. ( I13L one 
can also extract the asymptotic behaviour of the arithmetic 
function c 3 (fc). The result is 1171 



k<x 



x ■ res 



(res s= i Ms)) 



V3 
2tt' 



(15) 



where f(x) ~ g(x) means IirUa—^oo j^j = 1. 

Let us now consider multiple coincidences (which are 
meant to include the simple ones, of course). The starting 
point is the rather obvious observation that 



rnR 1 rn...nR m r = f](rnR e r). 



(16) 



If the result is still a sublattice of _T (and thus of finite index 
in it), each (r n R(.r) itself must be a CSL. This necessary 
condition is also sufficient, because any two sublattices of 
r are commensurate, i.e., their intersection is still a (full) 
sublattice of r. So, we get a CSL in d!6> if and only if all 
Re are elements of SOC(T). 

As follows immediately from Eq. 0, each simple CSL is 
an ideal of Z[£ 3 ] of the form (w) := w Z[^], i.e., a principal 
ideal. Note that all ideals of Z[£a] are principal, but not all of 
them appear as CSLs. Any multiple CSL is an intersection 
of simple CSLs. Consequently, one has 



f](Wi) = (lcm-0 



»})> 



(17) 



the form (|9), one quickly checks that multiple coincidences 
cannot enlarge the list of possible indices, though they can 
lead to more solutions for a given index, hence to genuinely 
multiple CSLs. 

Grouping the solutions from Eq. (I17t according to their 
coincidence indices, one finds the following 

Proposition 1 If k = p^ 1 ■ . . . ■ p£* is the prime decomposi- 
tion of an integer k > 1 into rational primes, the triangular 
lattice r has no CSL of index k unless all pj = 1 (3). In that 
case, the number of multiple CSLs of index k is given by the 
multiplicative arithmetic function 

t 

= n^ +i )- 

Moreover, the Euler product representation of the corre- 
sponding Dirichlet series generating function reads 



Ms) = E 



b 3 (k) 



fe=l 



n 



p=l (3) 



(l_ p - S )2' 



with absolute convergence on {Re(s) > 1}. 

PROOF. Clearly, each (wi) in H7h must be a simple CSL 
of r for the total coincidence index to be finite, hence all 
Pj = 1 (3) from Eq. (|8jl. 

Then, each factor p r of k, as p — ojuj is a complex split- 
ting prime, can contribute a factor of the form (oj r ~ e uj l ) to 
the 1cm of Eq. J17i . with < i < r. Any principal ideal 
(bj r ~ l u) 1 ), in turn, is either a simple CSL itself (if I = or 
I = r) or the intersection of two simple CSLs. 

So, for the prime p, which enters the decomposition of 
k as p r , this amounts to r + 1 different possibilities. Since 
the different primes give independent choices of this kind, 
one obtains b 3 (k) as the product stated above, and the mul- 
tiplicativity of this arithmetic function is obvious. 

The Dirichlet series has the form claimed, as one can 
see from its Euler factors, using the identity (1 — x)~ 2 = 
J2 e>0 {( + l)x e with x = p~ s \ the convergence result is 
standard. □ 

A comparison of <P 3 and shows that 



W 3 ( S )~<P 3 (S) = + + 



2 

637° 



2 

' 931 s 



encapsulates the statistics of the genuinely multiple CSLs. In 
particular, a comparison with Cq(^ 3 )( s ) shows that all ideals 
of norm k, with the additional condition that k factorizes into 
rational primes p = 1 (3) only, are CSLs for multiple (in 
fact, single or double) intersections. Consequently, ^(s) is 
also the generating function for double intersections alone, 
and one has 

s r = s(soc(r)) (18) 
t 

= {]Jp? I all Pl = 1 (3), n £ N and t > o}. 



i=l 



which is indeed a principal ideal again, due to the unique 
prime factorization (up to units) in Z[^]. Since each Wi is of 



To expand on the first difference between simple and 
double coincidences, consider p = 7, which is the smallest 
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Fig. 2. Double coincidence (with E = 25) for the square lattice. Unit 
cells are shaded for simple (dark) and double (light) CSLs. Small dots 
indicate the original lattice sites, while the two types of circles corre- 
spond to the two rotated copies. Large dots are formed by double coin- 
cidences, i.e., at sites which belong to all three lattices. 



rational prime = 1 (3). It splits as 7 = lu ■ Q with u> = 2 — ^3, 
and both the ideals (lu 2 ) and (lu 2 ) appear as simple CSLs (of 
index S = 49), while (lulu) — (7) is only possible as mul- 
tiple CSL - namely as the intersection of the ideals (a;) and 
((D), both being simple CSLs (of index 7, as in Figure Q. 
Note that (lulu) = (lu) n (lu) is, at the same time, a simple 
CSL for the lattice (lu), because the latter is rotated into (lu) 
by e lv = lu/lu. 

Asymptotically, the surplus of multiple CSLs leads to an 
additional factor in comparison to Eq. H5i , so that 



/ j "3 
k<x 



b 3 (k) 



(res s=1 ^ 3 (s)) = x- ^ -q 3 (19) 



with 



S3 



:= lim 



i # 3 (s) 



n 

p=l(3) 



P 



1 



1.034 015. (20) 



The convergence of this product turns out to be rather slow 
(to put it mildly), whence one needs a different method to 
actually calculate q 3 . As we shall show below in greater gen- 
erality, this is achieved by means of the identity 



% = n o^*)) 



l/2 f 



Although this looks just like another infinite product repre- 
sentation, its convergence is spectacularly fast 1 . Also, it is 
monotonically increasing, which is helpful to derive error 
bounds for the actual numerical calculations in this case. 



3 Cyclotomic integers with class number one 

The example of the triangular lattice was chosen because 
it is both simple and paradigmatic. The square lattice, when 
identified with the ring Z[i] of Gaussian integers [ 14 1, can be 
treated in the same way, leading to analogous expressions, 
with C4 = {±1, ±z} instead of Cg and with the congruence 
condition p = 1 (4) rather than p = 1 (3), see |2| for de- 
tails. For the square lattice, the first example of a genuinely 
multiple CSL occurs for S = 25. The corresponding situ- 
ation is illustrated in Figure |2 and is completely analogu- 
ous to the situation met above for the triangular lattice, with 
5 = (l + 2i)(l-2i). 

As we shall now show, the situation actually extends 
immediately to all rings of integers Z[£ n ] in cyclotomic 
fields Q(£ n ) with class number 1 (excluding Q itself). These 
emerge for the following 29 choices of n, 



{3,4,5,7,8,9,11,12,13,15,16, 
17,19,20,21,24,25,27,28,32, 
33,35,36,40,44,45,48,60,84}. 



(21) 



Here, we view each set O n = Z[£ n ] (i.e., the ring of poly- 
nomials in £„) as a point set in C, where is a primitive 
n-th root of unity. To be explicit (which is not necessary), 
we choose = exp(27ri/n). Apart from n = 1 (where 
0i = Z is one-dimensional), the values of n in \2\\ corre- 
spond to all cases where Z[£„] is a principal ideal domain 
and thus has class number one, see |22 4| for details. If n 
is odd, we have O n = O^n- Consequently, O n has TV-fold 
symmetry, where 



N = N(n) = lcm(2,ra). 



(22) 



To avoid duplication of results, integers n = 2 (4) do neither 
appear in the above list (12 1 1 nor in our further exposition. 

The values of n from the list \2\\ are naturally grouped 
according to <p(n), which is Euler's totient function 



4>(n) 



\{1 < k < n | gcd(fc,n) = 1}| 



(23) 



We thank Peter Pleasants for pointing this out to us. 



The set O n , which is the so-called maximal order [ 10 1 of 
the cyclotomic field Q(£ n ), turns into a lattice in R*( n ) by 
means of Minkowski's embedding, compare |10|, while it 
is a dense subset of R 2 whenever (j>(n) > 2. Note that 
4>(n) = 2 covers the two crystallographic cases n = 3 (tri- 
angular lattice) and n — 4 (square lattice), while 4>(n) = 4 
means n E {5,8,12} which are the standard symmetries of 
planar quasicrystals, as they occur as layers in so-called T- 
phases, compare [20 1. Again, n = 6 and n = 10 are covered 
implicitly, as explained above. 

The rings of integers O n arise in quasicrystal theory in 
several ways. One is in the form of the Fourier module that 
supports the Bragg peaks of X-ray diffraction [20 1. Another 
is via the limit translation module of a (discrete) quasiperi- 
odic tiling [3 |. Characteristic points of the latter (e.g., vertex 
points) are then model sets (or cut and project sets) on the 
basis of the entire ring O n , viewed in parallel as a (dense) 
point set in R 2 and as a lattice in M.^ n \ see E][16| for de- 
tails. Such sets are also called cyclotomic model sets. 

To come to an efficient formulation, one needs another 
field, namely the maximal real subfield of Q(£ n ), and its ring 
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of integers. From now on, we shall thus use the following 
notation: 

K„ = Q(£„), L„ = Q(£„+!„), m . 

The next result about the relation between these fields and 
rings of integers is standard \22\. 

Lemma 1 Let be a primitive n-th root of unity. The 
smallest field extension of Q ?/za? contains is rfze cyclo- 
tomic field K n . It is an extension of Q of degree 4>{n), with 
O n as its ring of integers (and its maximal order). 

Moreover, L n is ?/?<? maximal real subfield of K n , with 
o„ as its ring of integers. For n > 3, K n is an extension of 
h n of degree 2, while h n has degree \(f)(n) over Q. □ 

In our example in Section |2| we had n = 3. Conse- 
quently, with £3 = e 27 ™/ 3 , one finds £3+^3 = —1, so that 
L 3 = Q and o 3 = Z. Also, L 4 = Q and o 4 = Z, while for 
4>(n) = 4, one finds the three cases 



L 5 


= Q(V5), 


o 5 = Z[t], 


L 8 


= Q(V2), 


o 8 = Z[x/2], 


Ll 2 


= Q(V3), 


012 = Z[V3], 



with r = (V5 + l)/2 being the golden ratio. 



4 Simple coincidences for cyclotomic integers 

One advantage of the number theoretic formulation is that 
the treatment of T = O3 from Section [2]can be extended to 
O n for all n from the list (12 1 i . For simple coincidences, this 
was done by Pleasants et al. in 1171 . This first requires the 
extension of the basic definitions from lattices to more gen- 
eral Z-modules of finite rank, imbedded in Euclidean space. 
This is possible without difficulty in the natural group theo- 
retic setting E1 I17I . leading to the concept of a coincidence 
site module (CSM). 

Here, we shall first summarise the main results of 1 17 1, 
and then completely work out all 29 cases. The extension to 
multiple coincidences follows in the next section. 

Below, we shall always make the assumption that we deal 
with O n , where n is an element from our list (12 1 i . Since 
these are the cases with class number one, we shall abbrevi- 
ate this assumption as (CN1). In this case, also the maximal 
real subfields L„ have class number one |22] Prop. 11.19]. 

As in our example (n = 3) in Section [3] a prime p in 
o n , relative to O n , is either ramified, inert, or splits into a 
pair of complex conjugate primes of O n - However, in ad- 
dition to our example, a rational prime p may or may not 
factorise into several primes of o n , i.e., we need to look at 
the splitting pattern of rational primes with respect to the 
double extension K^/L^/Q. Fortunately, the relevant con- 
tribution to the coincidence problem only comes from the 
so-called complex splitting primes C. They form a subset of 
the rational primes V, characterised by splitting (at least) in 
the extension step from L n to K n . Various examples of the 
relevant splitting structure are given in |17|, see also |5| for 
their appearance in a related problem. 



It was shown in 1 17 1 that, under (CN1), an integer k G N 
is a non-trivial coincidence index if and only if it is a finite 
product of so-called basic indices |17|. They emerge from 
the structure of prime ideals in a way that we shall briefly 
recall below. The corresponding set of indices is thus a semi- 
group with unit, a property that is lost without (CN1). 

In our situation with (CN1), the coincidence group is 
Abelian and has the structure 

SOC(O n ) = C N x 

with N according to Eq. i22i . very much in analogy to Jilt , 
which is the case n — 3, though with slightly more com- 
plicated expressions for the generators, compare 1171 . As 
above, Z^ ^ indicates the restriction that each element is 
afinite product of powers of generators. 

Theorem 1 (CN1). Let C c V denote the subset of com- 
plex splitting primes for the field extension K„/Q. If c n (k) 
denotes the number of simple CSMs of O n of index k, its 
Dirichlet series generating function is given by 

k=l peC \ r / 

with characteristic integers t p and m p as given in Tables 
[7] and |21 This Dirichlet series converges absolutely on the 
half-plane {Re(s) > 1}. It can be expressed as a ratio of 
zeta functions, 

$ n[s) _ Ck» \{l+ P - s r\ ifn = P r , 
C Ln (2s) I 1, otherwise, 

where Cf( s ) denotes the Dedekind zeta function of the field 
F. The first terms of these Dirichlet series generating func- 
tions are given in Tabled □ 

PROOF. Though a proof was given in 1171 . we briefly recall 
the relevant ingredients for the convenience of the reader. 

A rotation z — e lip produces a CSM of O n if and only if it 
can be written as the quotient u/v of two integers u, v S O n , 
meaning that v is rotated into u, and one has 

S0C(O„) - {zeK n I |z| = l}. 

Moreover, due to (CN1), the integers u and v can always be 
chosen coprime (up to units from O n ), and the representa- 
tion z = u/v is unique in this sense. 

Observe that the relative norm of z E K n over the max- 
imal real subfield L„ is norm K y L (z) — \z\ 2 , where rela- 
tive norms of integers (resp. units) in O n are integers (resp. 
units) in o n . For z = u/v G SOC(C„), with u, v coprime, 
we clearly must have 

n0rm K„/L„( M ) = norm K„/L„(«) = V £ O n . 

Consequently, every prime factor of v in o n must now fac- 
tor into two non-associated primes of O n , one of which di- 
vides u only, while the other divides v only. This restricts 
us to primes p € o n that split as p = cj p cj p in the exten- 
sion from L n to K„, with w p /u)p not a unit in O n . They 
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Table 1. Complex splitting primes of K„/Q, with n from the list 12 li . that originate from rational primes p \ n (unramified). The symbol p^ 
means that primes p = k (n) contribute viap p as basic index, where £ p is the smallest integer such that k lp = 1 (n), and the integer m p that 
appears in Theorems0and[2|is m p — (f>{n) / ' i v . Note that m p is always even. 



4>{n) n basic indices 



2 


3 
4 


P(X) 






4 


5 


p\i) 








8 


P\i) 


>P(zy 






12 


P\i) 


-Ply 


O 


6 


7 


P\x) 








9 


p\l) 


>pU< 




8 


15 


p\l) 


>P 2 (4y 


2 4 4 4 4 

P(2)' P{7)> P(8)> P(13) 




16 


p\i) 


,pf 7 y 


2 4 4 4 4 
P(9)> P(3)> P(5)> P(U)> P(13) 




20 


P\x) 


>P(9)' 


P(ny P{3y P%y p\\3y p\\i) 




24 


p\l) 




2 2 2 2 2 

P(iy P(\\yP(\3y P(ny P(w) 


10 


11 


p\l) 


'P(3)' 


p\iyP%yP%) 


12 


13 


p\l) 


'P(3)> 


P%) 




21 


p\l) 


•P(8)' 


P(iS)< P(iy P(wy P{iy p\wy P\ny p\w) 




28 


p\l) 


'P(13 


' ^(i5)' P%y P 3 (25y P%y P\uy P{ny P 6 (23) 




36 


p\l) 


>2>(17 


■ Pfwy Pfi3y P{25y P%y Pay P 6 (29y P(3i) 


16 


17 


p\i) 








32 


p\l) 


• P(16 


' P(17)' P\iy P(9)> P(23)> -P(25)' -P(3)' P(5)' -P(ll)' P(13)> P(19)> P(21)> P(27)' -P(29) 




40 


p\l) 




2222244444444 

P{\\y ^(i9)' P(2i)' ^(29)' P{3\y P(3y P{iy P(\3y P(ny P(23)> P(27)< P(33)> P{37) 




48 


p\l) 


-f(7). 


2222244444444 
P{17y P(23)' P{2Sy P{3iy P{iiy P{5)< P(13)' P(W)' P(29)> P(35)' ^(37)' ^(43) 




60 


p\l) 




2 2 2 2 244444444 
' -P(19)' P(29)> P{31)' P(iiy P(49)' P{7)' P(13)' P(17)> P[23)< P(37)> P{43)< P(47)> P(53) 


18 


19 


p\l) 


»P(7). 


3 9 9 9 9 9 9 

P(ny P(iy P(5y P(§y P(9y P(wy P{n) 




27 


p\l) 


»P(10 


3999999 
' P(i9)' P(4y P(7y P{i3y P{i6y P(22y P(25) 


20 


25 


p\l) 


•P(6)' 


P 5 (ll)> P(16)' -P(21) 




33 


p\i) 




„2 „5 „5 „5 „5 „10 „10 „10 „10 „10 „10 „10 „10 
' ^(23)' P (4)' ^(16)' ^(25)' ^(31)' P(5)' P(7)' ^(13)' ^(14)' ^(19)' ^(20)' ^(26)' ^(28) 




44 


p\l) 


• Ppi 


„2 5 „5 „5 „5 „10 „10 „10 „10 „10 „10 „10 „10 
' -P(23)' -P(5)' P(9)' -P(25)' P(37)> -P(3)' P(13)' -P(15)' -P(17)' -P(27)' -P(29)' -P(31)' P(41) 


24 


35 


p\l) 


.P(6)' 


^(29)' Pfll)' Pfl6)' P\&y P\l3)> P(22)< P(27)> ^(4)' P(9)' -P(26)' ^(31)' 






P(2) 


„12 


12 12 12 12 12 12 
P(12)' P(17)' P(18)' ^(23)' P{32y P{33) 




45 


P\l) 


>P(19 


' -P(26)' P(16)' -P(31)' P(S)' Ptny P(28)' -P(37)' P(4)' -P(ll)' P(34)' -P(41)' 






P{2) 


„12 
,P(7). 


1? 19 19 19 19 19 

Ti <Y\ T> <Y\ T> <Y\ 

P{l3y P(22)' P(23)> P(32y P(38)' P(43) 




84 


P\l) 


>P(13 


' -P(29)' -P(41)' -P(43)' -P(55)' ^(71)' ^(25)' P(37)' P(5)' -P(ll)' ^(17)' -P(19)' 






P(23)' P%iy -P(53)' P%iy P(65)' P(67)' P(73)' -P(79) 
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Table 2. Contribution to splitting primes by ramified rational primes 
with corresponding integers £ p and m p for Z[£ n ], with n from the 
list <2H . Here, r is the p-free part of n, and i p m p — <j)(r). The 
corresponding basic index for the coincidence spectrum is always p ip . 



<Kn) 


n 


P 


r 


0(r) 




m p 


8 


20 


5 


4 


2 


1 


2 




24 


3 


8 


4 


2 


2 


12 


21 


7 


3 


2 


1 


2 




28 


2 


7 


6 


3 


2 


16 


40 


5 


8 


4 


2 


2 




48 


3 


16 


8 


4 


2 




60 


2 


15 


8 


4 


2 






3 


20 


8 


4 


2 






5 


12 


4 


2 


2 


20 


33 


3 


11 


10 


5 


2 


24 


84 


2 


21 


12 


6 


2 






7 


12 


4 


2 


2 



are precisely the ones lying over the rational complex split- 
ting primes p for the extension K n /Q. All other primes have 
cancelled out in the quotient u/v, possibly up to a unit. Each 
z E S0C(O„) can thus be written as a finite product, 



n 



where p runs over the primes of O n that divide v and split as 
described, and e is a unit in O n . 

Given a complex splitting prime p € C, there are m p /2 
pairwise non-associated primes pi S o n that lie over p. Con- 
sequently, twice as many primes appear in O n , coming in 
complex conjugate pairs {u; p . , w p .}. Each single such prime 
has norm p tp (meaning that the principal ideal defined by 
it has index p lp in O n ). Moreover, the CSM obtained from 
a rotation z as above is the principal ideal generated by its 
numerator, which has index 



n 



norm K 



n 



' V I ' P 



Collect now all possibilities that result in the same index. 
For each single factor, the corresponding rotation can either 
be clockwise or anticlockwise, which give different CSMs. 
This contributes to the overall generating function a factor 
of the form 



1 



1-x 



1 + 2x + 2x 2 



2x A 



with x replaced by p lp , which then appears precisely m p /2 
times. Taking the product over all complex splitting primes, 
the first claim follows. 

The convergence statement is standard, as is the repre- 
sentation by means of zeta functions. The latter will become 
clearer from our further discussion, too. □ 

The integers £ p and m v are characteristic quantities that 
depend on n and on the prime p. In particular, ra p is the 



number of prime ideal divisors of p in O n , and l p is their 
degree (also called the residue class degree) |22|. With the 
usual approach of algebraic number theory, its determination 
(and that of the corresponding m p ) depends on whether p 
divides n or not. If p \ n , £ p is the smallest integer such that 
p ip = 1 (n), and m p = <p(n)/£ p . Clearly, the result only 
depends on the residue class of p modulo n. The numbers 
l p and m p are contained in Tabled If, however, p \ n, one 
writes n — p l r, where r is the p-free part of n. Now, £ p is the 
smallest integer such that p lp = 1 (r) and m p — <fi(r)/£ p , 
see Table |2] For a step-by-step derivation of these claims, 
see Facts 1-3 and Appendix B of 11171 . 

Referring back to |6 22 1, and to the theory of Dirichlet 
characters summarized there, one can express the zeta func- 
tions in terms of L-series as follows, 



c K » = n l ( s 'X)' 



eoo = n l ( s 'X)' 



X even 



where a character \ is called even if x(— 1) 
L-series read 

" X(k) 



(25) 
(26) 

= 1 and the 



fe=i 



k s 



As in 1221 . G n denotes the set of primitive Dirichlet 
characters for the field extension K n /Q, and thus contains 
4>{n) elements. The principal character in this formulation, 
Xq = 1, always leads to L(s, Xq) = C( s )> i- e -> to Riemann's 
zeta function itself. This is a meromorphic function on C, 
with a single simple pole of residue 1 at s = 1, and no zeros 
in the closed half-plane {s E C | Re(s) > 1}. All remaining 
L-series are entire functions on C, without any zeros in this 
half -plane either, compare 1 1 Thm. 12.5] or |22 Ch. 4]. 
Note that 

a n (k) 



k=l 



under the assumption (CN1), counts the principal ideals of 
O n , so that a n (k) is the number of similarity sublattices or 
submodules of O n of index k. It was shown in |6 Thm. 2] 
that 



A n (x) 



k<x 



.(*0 



OL n X, 



with the growth constant 



res,. 



n 



Examples are given in Table [3] 

Let us next explain how to calculate the coefficients 
c n (k) defined in Theorem [2 explicitly. Under our assump- 
tion (CN1), the arithmetic function c n (k) is multiplicative, 
whence it is sufficient to know the values c n (p r ) for all 
primes p and powers r > 0. On the level of the generating 
function, this corresponds to expanding the factors E(p~ s ) 
of the Euler products Y\ p E{p~ s ), where p runs over the 
primes of Z. 
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Here and below, each Euler factor is either of the form 

1 



E(p 



(1 -p-*«)m 

( j + m — 1 
m — 1 



(27) 



E 

3=0 



1 



or, as for <P(s) above, reads 




(28) 



These two formulas follow easily from expanding 
1 \ , / 1 + x 



1-x 



and 



1-x 



into power series, followed by inserting p ls for x. From 
d27l and (El, one then quickly extracts the values of c n (p r ) 
for r > 0. 

The Dirichlet series generating function of an arithmetic 
function permits the derivation of asymptotic properties 
(here, of c„(fc)) or, more precisely, of the corresponding 
summatory function, J\<x c n(^)> as x ~ > 00 • Here, De- 
lange's theorem (see 1211 Ch. II. 7, Thm. 15] for the general 
formulation, and |6 Prop. 4] for the reduction to the situa- 
tion at hand) leads to the following result. 

Corollary 1 (CN1). The number of simple CSMs of index 
< x is given by 



(res s= i #„(s)) = x ■ 7„, 



k<x 

with the residue 

In 



a n }P/(P + 1), ifn = p r , 
C L (2) | 1, otherwise. 



Table 3. Numerical values of residues (at s = 1) of Dedekind zeta 
functions and related Dirichlet series generating functions. 



4>{n) 


/; 


a n 


A, 


7n 


2 


3 


0.604 600 


0.285 041 


0.275 664 




4 


0.785 398 


0.336193 


0.318 310 


4 


5 


0.339 837 


0.249 136 


0.243 785 




8 


0.543 676 


0.258 663 


0.252 584 




12 


0.361 051 


0.235129 


0.231 117 


6 


7 


0.287 251 


0.240 733 


0.235 393 




9 


0.333 685 


0.216 086 


0.213 490 


8 


15 


0.215 279 


0.202 672 


0.200 651 




16 


0.464 557 


0.230 565 


0.226 884 




20 


0.288 769 


0.267051 


0.255 192 




24 


0.299 995 


0.222 573 


0.218 534 


10 


11 


0.239 901 


0.217016 


0.214 504 


12 


13 


0.213 514 


0.195 868 


0.194 563 




21 


0.227 271 


0.225 794 


0.220 216 




28 


951 7Q5 


945 59^ 


9^9 71 8 




36 


0.220 933 


0.192 881 


0.191637 


16 


17 


1 53 708 


1 4 1 } 1 07 


1 49 875 




32 


0.278 432 


0.137913 


0.137 709 




40 


0.210 946 


0.197 390 


0.195 931 




48 


0.222 767 


0.166 373 


0.165 820 




60 


0.195 032 


0.194 455 


0.192 773 


18 


19 


0.121018 


0.113 726 


0.113651 




11 




n 1 A 1 9Q9 


u. i^ri uoi 


20 


25 


0.181458 


0.144 724 


0.144 466 




33 


0.159 226 


0.157420 


0.156 974 




44 


0.126 912 


0.124 934 


0.124 741 


24 


35 


0.166 239 


0.166011 


0.165 506 




45 


0.118 121 


0.116 387 


0.116 302 




84 


0.116 090 


0.115 471 


0.115 336 



Here, a n = res s=1 C K „ 00 = Ui^ x eG a L (^X). with G n 
denoting the set of primitive Dirichlet characters of K„/Q. 

PROOF. The coefficients c n (k) are non-negative numbers, 
and their generating function ^ n (s), by Theorem ]l\ is a 
meromorphic function on the half-plane {Re(s) > 1/2}, 
with a single simple pole at s = 1. Delange's theorem then 
results in the asymptotic linear growth as claimed, with the 
residue of $ n (s) at s = 1 as growth constant. Its calculation 
is obvious from Theorem \l\ together with formulas ( 125 \ and 
G3. ^ □ 

One way to calculate the residues uses the factorization 
of our zeta functions into L-series, followed by rewriting the 
latter in terms of the Hurwitz zeta function Q Ch. 12.1] 



C(s,a) = J2 



1 



k=0 



(k + a) s 



(29) 



which is well defined for < a < 1 and absolutely con- 
vergent on the half-plane {Re(s) > 1}. On C, analytic con- 
tinuation defines £(s, a) as a meromorphic function with a 
single simple pole of residue 1 at s = 1, see ]T| Thm. 12.4]. 
In particular, £(s, 1) = ((s). Furthermore, if T(s) denotes 
the ordinary gamma function, one has 



Urn (((s,a) 



1 



s - 1 



r'(q) 

T(a)- 



(30) 



see 1231 p. 271]. For further connections to the generalised 
Euler constants and the Laurent series of the Hurwitz zeta 
function at s — 1, see |8|. 

Next, if a Dirichlet character has period q (e.g., if q = f x 
is the conductor of \, which is its minimal period), one has 
the representation [ 1 1 



L(s,x) 



r=l 



(31) 



Baake and Grimm 
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Moreover, if x is not the principal character, one can rewrite 
this equation as 

L(s, X ) = q- s £ X(r) (c(«, \) - ^7) > ^ 

r— 1 

because X)r=i = f° r non-principal characters by the 
orthogonality relation. This shows regularity at s = 1, and 
with Eq. OH) one obtains 

" r=l W 

In 1 6 1, we additionally used the class number formula to 
transform the calculation of res s= i(£ K (s)J into an alge- 
braic problem. However, given the fact that £(s, a) and T(s) 
are accessible by means of algebraic program packages to 
arbitrary numerical precision, it seems easier to directly use 
formulas ( 125 \ and i26i together with d3 1 b for these calcula- 
tions. Some results 2 are given in Table|3] 



5 Multiple coincidences 

In generalisation of what we explained in Section [21 we are 
now interested in multiple intersections of the form 

fl ne^0„n...ne , >»0 n , 

provided that this is a submodule of full rank, and the corre- 
sponding index 

E(^,...,^ m ) : = p„:(o»n^o„n...ne^o„)]. 

We call such intersections multiple coincidence site mod- 
ules, or multiple CSMs for short. 

Theorem 2 (CN1). Let b n (k) denotes the number of multi- 
ple CSMs of O n of index k, including the simple ones. Then, 
its Dirichlet series generating function is given by 

k=i pec \ r / 

with C once again the complex splitting primes of the field 
extension K n /Q and £ p , m p the characteristic integers in- 
troduced above. This Dirichlet series converges absolutely 
on the half-plane {Re(s) > 1}. The first terms of the differ- 
ence tf'n(s) — <P n (s) are given in Table\5\ 

PROOF. Observe as before that 

m 

o n ne^o B n...ne^o„ = f\(p n ne^o n ). 

This shows that the multiple intersection is a submodule of 
O n of full rank (j>(n) if and only if each O n n e lv '-O n is a 



2 Please note that the exact value of 77 shown in 1171 should be re- 
placed by 77 = 2 \'/J-i l , with the regulator R as given there. 



simple CSM of O n , each of which is a principal ideal of O n 
due to (CN1). Consequently, the multiple intersection is the 
lcm of the simple CSMs involved, as in Eq. ( fT71 . 

For each prime ideal p of o n that lies over the complex 
splitting prime p, the combinatorial argument used in the 
proof of Proposition ^ applies independently. This modi- 
fies each factor of the Euler product decomposition of The- 
orem \l\ in the same way as in our previous example (the 
triangular lattice), i.e., each term of the form (1 + x) in the 
numerator is replaced by a term (1 — a;) -1 , with x = p~ £pS . 
This gives the new Euler product, which clearly converges 
as claimed. □ 

Comparing fy n with one notices that the two Dirich- 
let series have precisely the same terms non-vanishing, i.e., 
b n (k) 7^ if and only if c n (k) ^ 0. This implies 

Corollary 2 (CN1). The spectrum of possible coincidence 
indices remains unchanged by the addition of multiple coin- 
cidences. In particular, the total spectrum Eo n is the semi- 
group generated by 1 and the basic indices given in Tables 
E\andth □ 

Moreover, as in Section 2, all multiple CSLs or CSMs 
can actually be obtained from double intersections. Conse- 
quently, & n (s) is, once again, also the generating function 
for this situation. 

Clearly, there is an ordering, & n (s) >p $> n {s), in the sense 
that b n (k) > c n (k) for all k > 1. In Tabled we list the first 
terms of the difference, !? n (s) — $ n ( s )- In fact, one quickly 
checks that 

CkM > M«) > *»(*) (34) 

in this sense, because every CSM of O n is a principal ideal 
of this ring, but not necessarily vice versa, so that 

a n (k) > b n (k) > c n (k) 

for all k £ N. The summatory functions for the coefficients 
of $ n (s) and of £ Kn (s) both show linear growth, see Corol- 
lary^ and 1 6 Thm. 4]. Consequently, by monotonicity, the 
same behaviour shows up for the coefficients of ^(s). 

To gain a better understanding of & n (s), and to prepare 
for our later analysis of asymptotic properties, we observe 
the fundamental relation 

M«) = ^n(s)-{f r „(2s)} 1/2 , (35) 

which is certainly valid for all s G C with Re(s) > 1. This 
relation can directly be derived from the Euler product ex- 
pansions of ^n and <P n , compare [ lS] Sec. 2] for a similar 
situation and 1 15] for a historical perspective. 
Moreover, iterating Eq. (I35> leads to 

Proposition 2 The two Dirichlet series generating func- 
tions # n (s) and *P n (s) of Theorems\l\and\2\are related by 

Ms) = {M2 L+i s)) i/2L+1 -nK(2V)) i/2 ', 

1=0 
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Table 4. First terms of the Dirichlet series from TheoremQfor simple coincidences, for integers from the list I2H ; see also EH- 

n <Pn(s) 

3 1 + — H — - — h — — I — - — h — — I — - — I — h — H — - — h — — I — - — h — H — - — I 1 1 1 1- 

J J- T 7 s T" 13 s T lga T 31 s T 37 s I 43s ' 49a T" 61 s T g 7 s T 73 s T 7 g s T gi s ~ g 7 s T" 103 s T 10 gs T 127 s 1 133 s T ■ 

4 1+ — H — - — I — - — I — - — I — - — I — - — I — - — I — - — I — - — I — - — ! — - — I — - — I — - — I — - — I 1 - 1 h 

5 s 13 s ' 17 s ' 25 s T 29 s T 37 s ' 41 s T 53 s T 61 s T 65 s ' 73 s T 85 s T 89 s T 97 s ~ 101" T 109 s ~ 113 s T ' 

c i i 4 I 4 , 4 , 4 I 4 I 4 _j_ 8 , 4 , 4 , 4 , 4 , 4 , 4 , 4 , 4 , 4 , 

11 s 31 s ^ 41 s t 61 s 71 s "r" 101 s ' 121 s "r" 131 s ' 151 s 181 s 191 s ' 211 s ' 241 s ' 251 s ' 271 s ' 281 s ' ' 

7 i I _2_ j 6 | 6 I 2 | 6 i 6 , (i , 6 , 6 , 12 , 6 , 6 , 6 , 12 , 6 , 6 , 

' 1 • 8 s "r" 29 s "r" 43 s ' 64 s ' 71 s ' 113 s ' 127 s 197 s ' 211 s ' 232 s 239 s ' 281 s 337 s ' 344 s "•" 379 s ' 421 s "•" ' 

O 1lJL4-^_4-_ 2 _4-^_4-^4_4-_ 2 _4-^_4-^_J i I I I 4 I § I 1 I 4 I * I 4 L 

° ' 9 s ~ 17 s ~ 25 s ~ 41 s ~ 73 s 81 s 89 s ~ 97 s 113 s ~ 121 s ~ 137 s ' 153 s ~ 169 s ^~ 193 s ~ 225 s ' 233 s ' 
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11 14- _tiL J- JiL 4- J4L 4- 10 I 2 , 10 , 10 , 10 , 10 , 10 . 50 . 10 , 10 , 10 , 10 , 10 , 

' '<«« ' f" s ' 89 s ' 199 s ' 243 s ' 331 s ' 353 s 397 s ' 419 s ' 463 s ' 529 s ' 617 s ' 661 s ' 683 s 727 s 859 s ' 

1 i 1 i _! i_4-^_4-^-4-^_ + ^_4-J_4 4 I 4 I § I 4 I 4 I 4 I 4 I 4 I 2 , 

r ,., .,- . i ~ 4gs T 61 s T" 73 s -T g7 s T 109 b T 15?s T 16 g s ~r lgl s T 193 s T 2 29 s T 241 s ' 277 s ~ 289 s ' ' 

1 ' | _j_ | _ JJ_ I 12 , 12 , 12 , 12 , 12 , 12 | 12 , 12 , 8 , 12 , 12 , 12 , 

9-7S ^ ' "T 131 s "I" 157 s "I" 313 s ~T 4 43 s ~T 521 a -I" 547 s -t" gggs T" g 77 s ~T 72gs i" g5ga i" 911 s T g 37 s -I" ■ 



(i 

19 s 


+ 


37 s ' 


10 


+ 




23 s 


— + ■ 

67 s T 


4 

13 s 


+ 


25 s ^ 


4 
27 s 


+ 


53 s ^ 


2 
16 s 


+ 


31 s T 


8 
17 s 


+ 


— + ■ 

49 s ^ 


16 

103 s 


■ + — H 

~ 137 s n 


18 




18 


191 s 




229 s 



6|6|6|6|6|6,6|2| 18 ,6,6,6,6 



' ■ ■ ' < ^ 61 s T 121 s T 151 s ~ 181 s T 211 s ' 241 s T 256 s ' 271 s ' 331 s T 361 s T 421 s ^ 4 g 6 s ~ 541 s T 571 s T ■ 

16 1 + -5- + -A. + JL + _i_ + _8_ + _§_ + + + _22_ i , _8_ , _8_ , _8_ , _8_ , _J_ , _8_ , 

, i- I', i 81 s 97 s 113 s T 193 s ~ 241 s ~ 257 s T 289 s T 337 s T 353 s ~ 401 s ' 433 s ~ 449 s ~ 529 s ~ 577 s ' ' 

17 I 1 ' [ ! ' 1 i 'J I 16 i 16 I 16 _i_ 16 I 16 i 16 _j_ 16 , 16 _i_ 16 _i_ 16 , 16 _i_ 16 _i_ 
"i" i,,. " ■!-■ "i" .,.„, - an 7 s ' 409 s ' 443 s ^ 613 s ^ 647 s ' 919 s ' 953 s ' 1021 s ' 1123 s 1259 s ' 1327 s ' 1361 s ^ ' 

10 1 ^ ! '■ _ " _ 18 , 18 , 18 , 18 , 18 , 18 , 18 , 6 , 18 , 18 , 18 , 

y ' 191 s 229 s ' 343 s 419 s 457 s 571 s "r 647 s 761 s ' 1103 s ' 1217 s 1331 s ' 1483 s ' 1559 s ' 1597 s ' 

90 I4I4 J.4± i ±±J. i I 1 4 I 2 . 8 , ^L6_ j 8 I 8 , ^0_ _, 8 , 4 , 8 , 

u 5 s ~ 25 s ~ 41 s 61 s 81 s 101 s 121 s 125 s ~ 181 s 205 s 241 s 281 s ~ 305 s ~ 401 s T 405 s ~ 421 s ' 

1 , _2_ 1 V2_ 1 2 1 2 1 12 I 1 12 , 24 . 12 . 2 . 12 . 12 , 4 , 12 , 12 , 12 , 

' 7 s ' 43 s ' 49 s ' 64 s 127 s ' 169 s 211 s ' 301 s 337 s 343 s 379 s 421 s 448 s + 463 s ' 547 s ' 631 s ' 

24 l4-- 2 - + J_4-^_ + JLi_ 2 _ + _8_ + ^_ 4. ^_ + _§_ 4. _§_ 4. _§_ 4. _4_ 4. 4. _8_ , _J_ , _8_ , 

' 9 s ~ 25 s ~ 49 s ~ 73 s ~ 81 s ~ 97 s ~ 121 s ' 169 s ~ 193 s ~ 225 s ~ 241 s ~ 289 s ~ 313 s T 337 s T 361 s ~ 409 s T ' 

jr I , 20 1 20 1 20 1 20 1 20 . 20 . 20 , 20 , 20 , 20 , 20 , 20 , 20 . 20 . 

J ' 101 s + 151 s 251 s 401 s + 601 s "r" 701 s " + " 751 s 1051 s 1151 s " + " 1201 s 1301 s ' 1451 s ' 1601 s " + " 1801 s ' 

97 1 4- 18 1 18 , 18 1 18 , 18 , 18 , 18 , 18 , 18 , 18 , 18 , 18 , 18 , 18 , 18 , 

' 109 s "r" 163 s ' 271 s ' 379 s 433 s ' 487 s 541 s 757 s 811 s + 919 s 1297 s + 1459 s 1567 s " + " 1621 s ' 1783 s "•" ' 

9« 1 4- A 4- JjL 4 ?^ i_ 12 1 6 1 12 , 24 , 12 , 12 , 12 , 12 , 2 , 12 , 12 , 12 , 12 , 

° ' 8 s ' 29 s ' 64 s ' 113 s ' 169 s ' 197 s ' 232 s ' 281 s ' 337 s ' 421 s "•" 449 s ' 512 s + 617 s ' 673 s ' 701 s ' 757 s "•" ' 

1 16 1 10 1 16 , 16 1 16 , 16 , 16 1 16 , 16 , 16 , 16 , 

^ 353 s ^ 449 s ' 577 s ' 641 s ' 673 s ^ 769 s 929 s ' 1153 s ^ 1217 s ' 1249 s ^ 1409 s 

1 20 1 20 , 10 , 20 , 20 1 20 , 20 , 20 

397 s "•" 463 s ' 529 s ' 661 s ' 727 s ' 859 s ' 991 s ' 1123 s ' i^i s ' "•" ' 



32 


1 


+ 


16 

97 s 


+ 


16 
193 s 


+ 


16 
257 s 


T 289 s 


33 


1 


+ 


2(1 

07 s 


+ 


20 
199 s 


+ 


2 

243 s 


, 20 
"r 331 s 


35 


1 


+ 


24 
71 s 


+ 


24 
211 s 


+ 


24 
281 s 


^ 421 s 


36 


1 


+ 


12 

37 s 


+ 


12 
73 s 


+ 


12 
109 s 


+ A2_ 

' 181 s 


40 


1 


+ 


2 
25 s 


+ 


16 

41 s 


+ 


4 
81 s 


~ 121 s 


44 


1 


+ 


20 

89 s 


+ 


20 

353 s 


• + 


20 
397 s 


- + All 

~ 529 ; 



16 


+ 


16 


+ 


16 


1217 s 


1249 s 


1409 s 


20 


+ 


20 


+ 


20 


1321 s 


1453 s 


1783 s 


12 


+ 


24 


+ 


24 


1681 s 


2311 s 


2381 s 


12 

829 s 


+ 


12 

937 s 


+ 


12 
1009 s 



L 24 1 24 1 24 _ 12 , 24 24 8 , 24 , j.z , z-j ^1 

' 491 s ' 631 s ' 701 s ' 841 s ' 911 s ' 1051 s ' 1331 s ' 1471 s ' 1681 s ' 2311 s ' 2381 s ' ' 

I 6 I 6 I 12 I 12 I 12 I 12 I 12 , 12 L j ._ i .j j j 

289 s ' 361 s ' 397 s ' 433 s ' 541 s 1" 577 s ' 613 s ' 757 s ' 829 s ' 937 s ' 1009 s ' ' 

1 16 , 10 , 8 , 16 1 16 1 16 , 2 , 16 , 16 , 8 , 16 , 

241 s ' 281 s ' 361 s ^ 401 s 521 s 601 s 625 s ^ 641 s ' 761 s ^ 841 s ' 881 s ^ ' 

1 20 _,_ 20 1 20 , 20 , 20 , 20 , 20 , 20 , 20 . 20 . 

5 ' 617 s ' 661 s ' 881 s ' 1013 s ' 1277 s ' 1321 s ~> 1409 s ' 1453 s ' 2069 s ' 2113 s ' ' 

4 c 1 1 24 1 24 1 12 , 24 , 24 , 24 , 24 , 24 , 24 , 24 , 24 , 24 , 24 , 24 , 

' 181 s ' 271 s "•" 361 s 541 s 631 s ' 811 s ' 991 s ' 1171 s ' 1531 s ' 1621 s ' 1801 s ' 2161 s ' 2251 s ' 2341 s ' 

40 1 j 8 1 2 1 _L6_ , 16 , 16 , 8 , 16 , 16 , 8 , 16 , 4 , 16 , 16 , 8 , 16 , 

to L -f 4ga ~r gl s -f g7 s T lg3 a T 241 s ' 289 s ' 337 s ' 433 s 1" 529 s ' 577 s 1" 625 s ' 673 s "•" 769 s ' 961 s ' 1009 s "•" ' 

fi r> 1 j 2 1 2 1 _16_ , 2 1 8 1 16 , 16 , 2 , 8 , 4 , 16 , 16 , 16 , 2 , IB , 8 , 

OU ' 16 s 25 s ' 61 s ' 81 s ' 121 s ' 181 s ' 241 s ' 256 s 361 s 400 s 421 s ^ 541 s 601 s 625 s 661 s ' 841 s ' 

04 I j 2 1 2 1 12 , 24 , 24 , 24 , 24 , 12 , 24 , 24 , 24 , 24 , 12 , 12 , 24 , 

49 s ' 64 s "r" 169 s ' 337 s ' 421 s "•" 673 s ' 757 s ' 841 s ' 1009 s ' 1093 s ' 1429 s ' 1597 s ' 1681 s ' 1849 s ' 1933 s ' ' 
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Table 5. Additional terms in the Dirichlet series of Theorem[2]for truly multiple coincidences; see also 1 1 2 1 



11 

12 
13 
15 
16 
17 
19 
20 
21 
24 



27 
28 
32 
33 



36 
40 



48 
60 
84 



•Pn(s) - <Pn(s) 



3 — — I 1 1 1 1 1 1 1 1 1 - 1 1 1 1 1- 

J 49 s ^ 169 s ~ 343 s T 361 s T 637 s T 931 s T 961 s ' 1183 s T 1369 s T 1519 s T 1813 s T 1849 s ~ 2107 s ' 2197 s ~ 2401 s T ' 

4 — 1 1 1 1 1 - 1 1 1 1 1 1 1 1 1 1 \- 

25 s T 125 s ~ 169 s T 289 s T 325 s T 425 s ~ 625 s T 725 s T 841 s T 845 s T 925 s T 1025 s ~ 1325 s T 1369 s T 1445 s T ' 

c 2 I 2 I 8 I 2 I 2 I 8 I 8 i 2 i 8 i 8 i 2 i 8 i 8 i 19 i 

J 121 s "r" 961 s ' 1331 s ' 1681 s ' 3721 s ' 3751 s ' 4961 s ' 5041 s ' 7381 s ' 8591 s ' 10201 s ' 10571 s ' 12221 s ' 14641 s ' ' 

7 1 I 2 ■ 3 I 3 I 6 I 6 I 3 I 6 i 3 i 6 i 6 i 6 i 6 i 3 i 

' 64 s "r 512 s ' 841 s "r" 1849 s "r 1856 s ^ 2752 s ' 4096 s ' 4544 s ' 5041 s ' 6728 s ' 7232 s ' 8128 s ' 12608 s ' 12769 s ' ' 

o J I 2 I 1 I 2 [_ 4 , 2 , 2 , 4 , 4 , 8 , 2 , 2 , 4 , 3 , 

° 81 s 289 s 625 s ~ 729 s 1377 s ^~ 1681 s ' 2025 s ' 2601 s ~ 3321 s ~ 4913 s ' 5329 s ~ 5625 s ~ 5913 s ' 6561 s ' 

Q 3 I 3 I 3 I 18 I 3 | 18 i 3 i 18 i 18 i 3 i 3 i 18 i 3 i 

y 361 s ' 1369 s ' 5329 s ' 6859 s ' 11881 s ' 13357 s ^ 16129 s ^ 26011 s ' 26353 s ' 26569 s ' 32761 s ^ 39349 s ' 39601 s ' ' 

5 , 5 , 5 , 50 , 50 , 5 , 50 , 1 , 50 . 50 , 5 , 5 , 

529 s 4489 s ' 7921 s ' 12167 s "•" 35443 s ' 39601 s ' 47081 s ' 59049 s ' 103247 s ' 105271 s ' 109561 s ' 124609 s ' ' 

— + — + + — — + + + — — + + — — + — — + — — + + 8 + 2 + 

169 s T 625 s ' 1369 s ' 2197 s T 2401 s T 3721 s T 4225 s ~ 5329 s ' 6253 s T 8125 s ^ 8281 s T 9409 s T 10309 s ^ 11881 s ' 

2 , 6 | 6 , 6 , 8 , 6 , 24 , 24 , 24 , 24 , 6 , 24 , 72 , 

729 s "r" 2809 s ^ 6241 s 17161 s ' 19683 s 24649 s ' 38637 s 57591 s ' 75843 s ' 95499 s ' 97969 s ' 114453 s ' 148877 s ' ' 

1 , 4 , 4 | 2 , 8 I 2 , 8 , 8 , 4 , 32 , 4 , 4 , 8 , 

256 s ' 961 s 3721 s ^ 4096 s ' 7936 s 14641 s 15376 s ^ 15616 s ' 22801 s ' 29791 s ' 30976 s ' 32761 s ' 38656 s ' ' 

4 , 2 , 32 | 1 | 4 | 4 , 16 , 8 , 32 , 32 , 4 , 16 , 32 , 

289 s ' 2401 s ' 4913 s 6561 s 9409 s 12769 s 14161 s 23409 s 28033 s ^ 32657 s 37249 s 40817 s ' 55777 s ' • 

8 I 8 _i_ 8 I 8 _i_ 8 _i_ 8 _i_ 8 _r 8 _r 8 _r 8 _r 8 _i_ 

10609 s ' 18769 s ' 57121 s 94249 s ' 167281 s ^ 196249 s ' 375769 s ' 418609 s 844561 s ^ 908209 s ' 1042441 s ' ' 

9 _i_ 9 , 3 , 9 i 9 _i_ 9 _i_ 9 , 9 , 9 , 9 . 3 , 

36481 s ' 52441 s ' 117649 s ' 175561 s 208849 s ' 326041 s ' 418609 s ' 579121 s ' 1216609 s ' 1481089 s 1771561 s ' ' 



|_ 2 , 3 , 8 , 8 , 4 , 2 , 8 , 4 , 4 , 4 , 8 , 16 , 8 , 

25 s 125 s ' 625 s ' 1025 s ' 1525 s ' 1681 s ' 2025 s ' 2525 s ' 3025 s 3125 s 3721 s 4525 s 5125 s 6025 s ' ' 



|_ 2 , 6 , 12 , 3 , 2 , 1 , 12 , 6 , 12 , 12 , 24 , 6 , 12 . 

49 s "r" 343 s 1849 s 2107 s "•" 2401 s "•" 3136 s "•" 4096 s 6223 s 8281 s 10339 s "•" 12943 s ' 14749 s 16129 s 16513 s ' ' 

81 s ~ 625 s ^ 729 s ^ 2025 s ' 2401 s ' 3909 s ' 5329 s ' 5625 s ' 5913 s ' 6561 s ' 7857 s ' 9409 s ' 9801 s ~ 13689 s ' ' 

10 i 10 , 10 i 10 i 10 i 10 i 10 , 200 , 10 , 10 , 10 _|_ 

J 10201 s ' 22801 s ' 63001 s 160801 s ' 361201 s ' 491401 s ' 564001 s ' 1030301 s 1104601 s ' 1324801 s 1442401 s ' - 

9 , 9 , 9 , 9 I 9 , 9 , 9 , 9 , 9 , 9 , 162 



9 _i_ 9 i 9 i 9 | 9 , 9 , 9 , 9 , 9 , 9 , 162 . 

11881 s ' 26569 s ' 73441 s "r 143641 s "r 187489 s 237169 s ' 292681 s ' 573049 s ' 657721 s 844561 s ' 1295029 s ' ' 

I 2 , 6 I 12 , 3 i 12 _i_ 12 , 6 , 12 , 6 , 24 , 12 , 12 , 72 , 

64 s "•" 512 s ' 841 s "•" 1856 s ' 4096 s ' 6728 s ' 7232 s ' 10816 s ' 12608 s ' 12769 s ' 14848 s ' 17984 s ' 21568 s ' 24389 s ' ' 

8 j 8 I 8 I .i | _ _ I 8 _i_ 8 _i_ 8 _i_ & _|_ & _i_ & _i_ 8 _i_ 128 i 

9409 s 37249 s ^ 66049 s ' 83521 s ' 124609 s ^ 201601 s ' 332929 s ' 410881 s ^ 452929 s ' 591361 s ^ 863041 s ' 912673 s ' ' 

10 , 10 , 1 _i_ 10 , 10 _i_ 10 , 5 I 200 , 10 | 10 , 10 , 200 , 

4489 s ' 39601 s ' 59049 s ^ 109561 s ^ 157609 s ^ 214369 s ^ 279841 s ' 300763 s ' 436921 s ' 528529 s ' 737881 s ' 893311 s ' • 

nr 12 _i_ 12 _i_ 12 , 12 , 12 , 288 , 12 , 12 , 6 , 12 . 288 , 

JJ 5041 s ' 44521 s ' 78961 s ' 177241 s ' 241081 s ' 357911 s ' 398161 s ' 491401 s ' 707281 s ' 829921 s ' 1063651 s ' ' 

6 , 6 , 6 , 6 , 72 i 3 , 72 , 3 , 72 , 6 , 6 , 72 , 

1369 s ^ 5329 s ^ 11881 s ' 32761 s ^ 50653 s ^ 83521 s 99937 s ^ 130321 s ' 149221 s ' 157609 s ' 187489 s ' 197173 s ' ' 

1 , 8 , 2 , 4 , 2 , 16 , 16 , 4 , 8 , 128 , 8 , 8 , 

625 s 1681 s 6561 s ^ 14641 s ' 15625 s ^ 25625 s ' 42025 s 50625 s ' 58081 s ' 08921 s ' 75625 s ' 78961 s ' ' 

Ad 10 _i_ 10 , 10 , 5 | 10 | 10 , 200 , 10 I 10 , 10 I 10 , 

7921 s ' 124609 s 157609 s ' 279841 s ' 380689 s ' 436921 s ' 704969 s ' 776161 s ' 1026169 s ' 1630729 s ' 1745041 s ' ' 

,c 12 , 12 , 6 , 12 , 12 , 12 , 12 , 12 , 12 , 12 , 12 , 

32761 s ' 73441 s ' 130321 s ' 292681 s ' 398161 s ' 657721 s ' 982081 s ' 1371241 s ' 2343961 s ' 2627641 s ' 3243601 s ' ' 

4 , 1 , 8 , 8 , 8 , 4 , 8 , 32 . 8 , 8 , 64 , 4 , 

2401 s ' 6561 s ' 9409 s ' 37249 s ' 58081 s ' 83521 s 113569 s ' 117649 s 187489 s ' 194481 s ' 232897 s ' 279841 s ' • 

1 i 1 , 8 , 2 , 2 , 1 , 2 , 4 , 16 , 2 , 2 , 8 , 8 , 

256 s ' 625 s 3721 s 4096 s ' 6400 s 6561 s ^ 10000 s 14641 s ' 15616 s 15625 s 20736 s 30976 s 32761 s ' ' 

1 , 1 | 6 I 12 , 2 , 2 , 12 , 2 , 2 , 12 , 12 , 12 , 

2401 s ' 4096 s 28561 s ' 113569 s 117649 s 153664 s ' 177241 s ' 200704 s ' 262144 s ' 405769 s ' 452929 s ' 573049 s ' ' 
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for any integer L > 0. Moreover, one also has 

* n {s) = noM2* S )) i/2 '= # n («). n^ n (2M) i/2f , 

which is absolutely convergent on {Re(s) > 1}. 

PROOF. The first claim follows by simple induction (in L) 
from Eq. d35l . 

If Re(s) > 1, it is clear that Re(2 L s) — > oo as L — > oo. 
In this limit, by well-known properties of convergent Dirich- 
let series, one has 

<f„(2 L s) — ► 6n(l) = 1 and $ n {2 L s) — -+ c„(l) = 1 . 

If we write s = a + it, these limits are uniform in t 6 M, see 
fTI Thm. 11.2]. One obvious consequence is 

lim (V n (2 L s)) 1/2L = 1, 

but the above observation also gives the absolute conver- 
gence of the infinite product involved, because its logarithm, 

oo 

converges absolutely on {Re(s) > 1}. □ 
Observe that, by analytic continuation, the product 

noM*-)) 179 . 

starting with #„(2s) 1 ' 2 , defines an analytic function on 
{Re(s) > 1/2} without any zeros in this half-plane (the 
absence of zeros can actually be extended to its closure, 
{Re(s) > 1/2}, by known properties of £(s) and the L- 
series involved). This shows that #„(s) and \P n (s) share the 
positions of their zeros and poles, when defined by analytic 
continuation on this half -plane. In particular, they both have 
a single simple pole in {Rc(s) > 1/2}, at s = 1, and they 
share the position (if any) and orders of zeros there. This 
remains true on the critical line {Re(s) = 1/2}, where the 
only zeros of <P n (s) (and hence of & n {s)) m the entire set 
{Re(s) > 1/2} are expected on the basis of the Riemann 
hypothesis for ((s) and its generalisation to L-series. 

Without any reference to this (still unproved) hypothe- 
sis, one has, by standard arguments on the basis of compact 
convergence, 

Corollary 3 On the half-plane (Re(s) > 1/2}, by unique 
analytic continuation, one has the representation 

^iW*)) 1/2f 

™ e=i 

which is an analytic and zero-free function in this half-plane. 

In particular, ty n /(I> n has a well-defined positive value at 
s = l. □ 



At this point, we can state the asymptotic result for the 
summatory function of the coefficients b n (k). 

Corollary 4 (CN1). The number of multiple CSMs of index 
< x shows the asymptotic behaviour 

^2 h n{k) ~ x ■ (res s= i W n {s)) = x ■ /3 n , 

k<x 

with the growth constant 

Pn = Qn ■ (reS s=i = q n -ln- 

Here, the constant q n has the monotonically increasing and 
rapidly converging product representation 

PROOF. The monotonicity w.r.t. )p stated in d34> , together 
with the analyticity properties of & n (s), implies that & n (s) 
also has a simple pole at s = 1, and no other singularity in 
{Re(s) > 1}. Delange's theorem then yields the claim on 
the asymptotic behaviour. 

The second statement is almost immediate from our 
above discussion. Clearly, <!> n (2 e ) > 1 for all feN, hence 
also ^ n (2 1 )^ 2 > 1, which gives the monotonicity, while 
convergence follows from Corollary [5] and Proposition [2] □ 

In Table|3] we give the numerical values of the residues of 
the three types of generating functions we have encountered. 
Some values for a n and j n , including exact expressions (ex- 
cept for 7 7 , see a previous footnote), are also contained in 1 6 1 
and 1 17 1, respectively. 



6 Outlook 

It is desirable to extend the above analysis to higher di- 
mensions, which is significantly more involved due to non- 
commutativity of the SOC-groups in these cases. Neverthe- 
less, quite a bit is known for simple coincidences I2"ll24ll231 . 
and first steps are in sight for multiple ones 1 26 1. 

Also, in the planar case, one would like to get rid of the 
assumption (CN1). This is already pretty tricky for simple 
coincidences, see Q7 1 for an example (n = 23), but some 
further results seem possible. 

Finally, there are many open questions concerning the 
structure of the SOC-groups, particularly for dimensions 
d > 3. As they are a natural extension of point symmetry 
groups, they certainly deserve further attention. 
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